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Abstract 

The multiphcity conjecture of Herzog, Huneke, and Srinivasan is verified for 
the face rings of the fohowing classes of simplicial complexes: matroid complexes, 
complexes of dimension one and two, and Gorenstein complexes of dimension at 
most four. The lower bound part of this conjecture is also established for the face 
rings of all doubly Cohen-Macaulay complexes whose 1-skeleton's connectivity does 
not exceed the codimension plus one as well as for all {d — l)-dimensional d-Cohen- 
Macaulay complexes. The main ingredient of the proofs is a new interpretation of 
the minimal shifts in the resolution of the face ring k[A] via the Cohen-Macaulay 
connectivity of the skeletons of A. 

1 Introduction 

In this paper we prove the multiplicity conjecture of Herzog, Huneke, and Srinivasan for 
the face rings of several classes of simplicial complexes. 

Throughout the paper we work with the polynomial ring S = k.[xi, . . . , x„,] over an 
arbitrary field k. If / C is a homogeneous ideal, then the (bi-graded) Betti numbers 
of /, Pi J = l3ij{I), are the invariants that appear in the minimal free resolution of S/I as 
an S'-module: 
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Here S{—j) denotes S with grading shifted by j and / denotes the length of the resolution. 
In particular, / > codim(/). 

Our main objects of study are the maximal and minimal shifts in the resolution of 
S/I defined by Mj = Mi{I) = max{j : Pij ^ 0} and rrii = mi{I) = min{j : Pij ^ 0} for 
z = 1, . . . , /, respectively. The following conjecture due to Herzog, Huneke, and Srinivasan 
is known as the multiplicity conjecture. 

Conjecture 1.1 Let I G S be a homogeneous ideal of codimension c. Then the multi- 
plicity of S/I, e{S/I), satisfies the following upper bound: 

c 

e{S/I)<([[M,)/d. 

1=1 

Moreover, if S/I is Cohen- Macaulay, then also 

c 

e{S/I)>{[[m,)/c\. 

i=l 

This conjecture was motivated by the result due to Huneke and Miller ^Hl that if 
S/I is Cohen- Macaulay and Mj = rrii for all i (in such a case S/I is said to have a 
pure resolution), then e{S/I) = (11^=1 "^O/^'- Starting with the paper of Herzog and 
Srinivasan ^2] a tremendous amount of effort was put in establishing Coni ecture 11.11 for 
various classes of rings S/I (see El CUl EH d d [HI IHl 123 123 and the survey article 
[7j). In particular, the conjecture was proved in the following cases: S/ 1 has a quasi-pure 
resolution (that is, mi[I) > Mj_i(/) for all i) ^2]; / is a stable or squarefree strongly 
stable ideal ^21; I is a. codimension 2 ideal [21^1123! and / is a codimension 3 Gorenstein 
ideal 

We investigate Conjecture 11.11 for squarefree monomial ideals or, equivalently, face 
ideals of simplicial complexes. If A is a simplicial complex on the vertex set [n] = 
{1,2,..., n}, then its face ideal (or the Stanley-Reisner ideal), Ja, is the ideal gener- 
ated by the squarefree monomials corresponding to non-faces of A, that is, 

Ia = {xii ■■■^ik ■ {^1 < ■ ■ ■ < 4} ^ A), 

and the face ring (or the Stanley-Reisner ring) of A is k[A] := S'/Ja |28j . 

Various combinatorial and topological invariants of A are encoded in the algebraic 
invariants of I a and vice versa [21I2H]- The KruU dimension of k[A], dimk[A], and the 
topological dimension of A, dim A, are related by dimk[A] = dim A + 1 and so 

codim (/a) = n — dim A — 1. 

The Hilbert series of k[A] is determined by knowing the number of faces in each dimension. 
Specifically, let /j be the number of i-dimensional faces. By convention, the empty set is 
the unique face of dimension minus one. Then, 



where, k[A]j is the i-th graded component of k[A], d = dim A + 1 = dimk[A], and 

The multiphcity e(k[A]) equals the number of top-dimensional faces of A which in turn is 
^0 + ■ ■ ■ + ^d- The minimal and maximal shifts have the following interpretation in terms 
of the reduced homology: 

M,(/a) = max{|iy| : C [n] and E\w\-i-x{^w\'^) + 0}, (2) 
mi(JA) = min{|iy| : ly C [n] and #|iy|-»-i(Aiy; k) 0}. (3) 

(Here A^y denotes the induced subcomplex of A whose vertex set is W ^ and //(Ayi/; k) 
stands for the reduced simplicial homology of Aiy with coefficients in k. The above 
expressions for Mj and vrti follow easily from Hochster's formula on the Betti numbers 
Piji^A) |2H1 Theorem II. 4. 8].) Thus, for face ideals. Conjecture 11.11 can be considered as a 
purely combinatorial-topological statement. As we will see below, the upper bound part 
of the conjecture is closely related to the celebrated Upper Bound Theorem for polytopes 
and Gorenstein* complexes fI7\ . 

In this paper we prove Conjecture 11.11 for the face rings of the following classes of 
simplicial complexes. 

• Matroid complexes. A simplicial complex is called a matroid complex if it is pure 

(that is, all its maximal under inclusion faces have the same dimension) and all its 
induced subcomplexes are pure. 

• One- and two-dimensional complexes. 

• Three- and four-dimensional Gorenstein complexes. 

The first result about matroid complexes has a fiavor similar to that of squarefree strongly 
stable ideals, while the last two results complement the fact that the multiplicity conjec- 
ture holds for codimension 2 ideals and for codimension 3 Gorenstein ideals. 

Recall that a simplicial complex is called Gorenstein over k if its face ring is Goren- 
stein. Similarly, a simplicial complex A is said to be Cohen-Macaulay over k (CM, 
for short) if its face ring k[A] is Cohen-Macaulay. A simplicial complex is g-Cohen- 
Macaulay (g-CM, for short) if for every set ?7 C [t^], < \U\ < q — 1, the induced 
subcomplex A[n]-u (that is, the complex obtained from A by removing all vertices in U) 
is a CM complex of the same dimension as A. 2-CM complexes are also called doubly 
CM complexes. 

By Reisner's criterion [21], A is CM if and only if 

Hi{\kF; k) = for all F G A and z < dim A - 

Here IkF = {G e A : F n G = 0, F U G G A} is the link of face F in A (e.g., 
Ik0 = A). Thus, a 1-dimensional complex (that is, a graph) is CM if and only if it is 
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connected. Moreover, a 1-dimensional complex is g-CM if it is g-connected in the usual 
graph-theoretic sense. A 0-dimensional complex on n vertices is n-CM. 

We verify the lower-bound part of Conjecture 11.11 for the face rings of the following 
classes of simplicial complexes 

• 2-CM [d — l)-dimensional simplicial complexes on n vertices whose 1-skeleton is at 
most {n — d + l)-connected. 

• d-CM {d — l)-dimensional complexes. 

The restriction that the 1-skeleton is at most {n — d + l)-connected is a rather mild one: 
it means that there exists a subset W C [n] of size d — 1 such that Ay/ is disconnected. 
This condition is satisfied, for instance, by the order complex of an arbitrary graded poset 
of rank d with > d'^ elements. 

The key notion in the proof of the lower bound part of Conjecture 11.11 is that of 
the CM-connectivity sequence of a CM complex. Recall that the i-skeleton of a 
simplicial complex A, Skeli(A), is the collection of all faces of A of dimension < i. 

Definition 1.2 For a CM simplicial complex A define q'(A) := max{g : A is q-CM}, 
and Qi = qi{A) := g(Skeli(A)) for < i < dim A. The sequence (go, • • • , '?dim{A)) is called 
the CM-connectivity sequence of A. 

A recent result of Fl0ystad Corollary 2.4] implies that the CM-connectivity sequence 
is strictly decreasing. Thus for a {d — l)-dimensional CM complex A on n vertices. 



On the other hand, it follows easily from the minimality of the resolution (see |S1 Propo- 
sition 1.1]) that for any {d — l)-dimensional complex A on n vertices 



This suggests that there may be a connection between the CM-connectivity sequence and 
the sequence of the minimal shifts. Existence of such a connection is one of the two main 
ingredients of our proofs. 

Theorem 1.3 Let A be a CM complex on n vertices, and let (go, . . . , g^-i) he the CM- 
connectivity sequence of A, where d — 1 is the dimension of A. Then 



1 < Qd-i < qd^2 < ■ ■ ■ < qi < qo = n. 



2 < mi(JA) < m2{I/s) ■ ■ ■ < m„„rf(JA) < n. 



[n] - {mi (/a), . . . ,m„_d(/A)} = {ra - go + 1, ?^ - gi + 1, . . . 



n 



qd-i + 1} 



and hence 



{n-d)\ 



{n-d)\ 



(n - go + 1) ■ ■ ■ (n - qa-i + 1) ' 



n{n-l)---{n-{d-l)) 
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(In view of this theorem, we refer to n — gj + 1 as the i-th skip in the m-sequence.) 
The second ingredient is the following purely combinatorial fact. 

Theorem 1.4 Let A be a CM [d — 1)- dimensional complex, and let (go, • • • , Qd-i) be its 
CM- connectivity sequence. Then 

e(k[A]) = /,„,(A) > 

Combining the last two theorems we obtain that the lower bound part of Coniecture ll.il 

n{n-l)-{n-{d-l)) 



holds for all CM complexes whose CM-connectivity sequence satisfies ^,^.'1" < 



So^li^Mizi^ We then work out which sequences satisfy this inequality. 

When k[A] has a pure resolution, the combination of Huneke and Miller's formula for 
rings with pure resolutions and Theorems 11.31 and 11.41 puts a strong restriction on the 
CM-connectivity sequence of A. Indeed, (go, • • • , Qd-i) must satisfy 

go ■ ■ ■ qd-i ^ n{n - 1) ■ ■ ■ (n - d + 1) 



d\ (n - go + 1) ■ ■ ■ (n - qd-i + 1) 

For instance, when c? = 2, it is immediate that the only possible values for gi are 1, 2 or 
n—1. Each of these values does occur as trees, circuits and complete graphs all have pure 
resolutions jlj. 

It is worth mentioning that there is a more recent conjecture jl3| ED] asserting that 
if for a ring S/I, the multiplicity of S/I equals the lower bound or the upper bound of 
Conjecture 11.11 then S/I is Cohen-Macaulay and has a pure resolution. For the case 
of Cohen-Macaulay rings with a quasi-pure resolution this conjecture was established in 
|131 Theorem 3.4]. Here we verify this conjecture in all the cases where we are able to 
prove the original multiplicity conjecture f Conjecture II. ip with the exception of the upper 
bound for 2-dimensional complexes. 

The structure of the paper is as follows. Section 2 is devoted to the class of matroid 
complexes. In Section 3 we verify Theorems 11.31 and II .41 as well as derive their application 
to 2-CM complexes with gi < n—d+1 and d-CM complexes. In Section 4 we treat one- and 
two-dimensional complexes. Finally in Section 5 we discuss three- and four- dimensional 
Gorenstein complexes. 



2 Matroid complexes 

In this section we verify Conjecture 11.11 (together with the treatment of equality) for 
matroid complexes, namely we prove the following theorem. In the rest of the paper we 
abuse notation and write mj(A) and Mj(A) instead of m{I/^) and Mi{I^), respectively. 

Theorem 2.1 Let A be a {d — 1)- dimensional matroid complex on n vertices. Then 

n—d n—d 

(H mm/{n - d)\ < /,_i(A) < (H M,(A))/(n - d)\. 

i=l i=l 

Moreover, if one of the bounds is achieved, then k[A] has a pure resolution. 
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We start by reviewing necessary background on matroid complexes. A complex A on 
the vertex set [n] is a matroid complex if for every subset C ty C [n], the induced 
subcomplex A^y is pure. Equivalently (see [221 Proposition 2.2.1]), a matroid complex is 
a complex that consists of the independent sets of a matroid. 

The following lemma summarizes several well known properties of matroid complexes. 

Lemma 2.2 Let A be a matroid complex. Then 

1. Every induced subcomplex of A is a matroid complex. 

2. A is CM. Moreover, A is the join of a simplex and a 2- CM complex. 

3. A is either a cone or has a non-vanishing top homology. 



Proof: Part 1 is obvious from the definition of a matroid complex. For Part 2 see 
Proposition 111.3.1 and page 94 of jSHj- Part 3 is a consequence of Part 2 and the fact 
that a 2-CM complex has a nonvanishing top homology (see top of page 95 in [2H])- D 

Another fact we need for the proof of Theorem 12.11 is 
Lemma 2.3 Let A be a [d — 1)- dimensional complex on the vertex set [n]. Then 

1. Mn-di^) = unless if(i„i(A;k) = 0, in which case M„„rf(A) < n. 

2. Mj(A) = max{Mj(A[„]_a.) : x G [n]} and mj(A) = min{mj(A[„]_j.) : x G [n]} for all 
1 < i < n — d. 

3. If A IS 2-CM, then m„„rf(A) = M„„<i(A) = n. 

Proof: Parts 1 and 2 are immediate from equations Q and (jHl). Part 3 follows from [2H1 
Proposition 111.3.2(e)]. □ 

We are now in a position to prove Theorem 12.11 

Proof of Theorem \2. 11 The proof is by induction on n. The assertion clearly holds 
ifn=lorn = 2. lfn>2, then by Lemma 12.21 either A is a cone with apex x or 
H(i-i{A; k) 7^ 0. In the former case, A[n]-x is a (rf — 2)-dimensional matroid complex on 
n — 1 vertices. Since in this case /d„i(A) = fd^2{'^[n]-x) , and 

Mi{A) = Mi{A[n]-x) and mi{A) = mi(A[„]„^) yi < i < n - d, 

all parts of the theorem follow from the induction hypothesis on A[n]-x- In the latter case, 
each of A[n]-x is a (ci — l)-dimensional matroid complex on tt, — 1 vertices. Thus we have 

fd-ii^) = Z—l 2^ fd-i{Ain]-x) < ——; ■ 2^ 



n — d n — d ^ {n — \ — d\\ 

< -^■rz-"n'maxM.(AM_.) = ^^j' 



In the above equation, the first step is imphed by the fact that every {d — l)-dimensional 
face has d vertices, and hence is contained in exactly n — d of the complexes A[„]_^. The 
second step is by induction hypothesis on A[„]_j., and the last step is an application of 
Parts 1 and 2 of Lemma lO Moreover, if equality /d-i(A) = {YY^~^ Mi{A)) / {n - d)\ 
holds, then all the inequalities in the above equation are equalities. Hence 

/rf_i(A[„]_J = and M,(A[„,]_,) = M,(A) Vx G [n], l<t< n-d-1. 

The induction hypothesis on A[„]_^ then yields Mj(A) = Mj(A[„]_^.) = mj(A[„]_^) for all 
X G [n], and so, by Part 2 of Lemma f2. 31 Mj(A) = mj(A) for i < n — d — 1. In addition, 
M„_rf(A) = m„_rf(A) as A is 2-CM. Thus, k[A] has a pure resolution. 

The proof of the lower bound (together with the treatment of equality) is completely 
analogous and is omitted. □ 

We close this section with several remarks. 

Remark 2.4 Translating the circuit axiom for matroids into commutative algebra leads 
to the following algebraic characterization: 

• A proper squarefree monomial ideal / is the face ideal of a matroid complex if and 
only if for every pair of monomials /ii,/i2 G I and for every i such that Xi divides 
both fii and /i2, the monomial lcm{fii, fi2)/xi is in / as well. 

We refer to such an ideal as a matroid ideal. In the commutative algebra literature the 
term "matroid ideal" is sometimes used for the ideal whose minimal generators correspond 
to the bases of a matroid. Our notion of a matroid ideal is different as in our case the 
ideal is generated by the circuits of the matroid rather than by its bases. 

The above definition of a matroid ideal is reminiscent of that of a squarefree strongly 
stable ideal (that is, the face ideal of a shifted complex). In fact, matroid complexes 
and shifted complexes share certain properties. For instance, an induced subcomplex of 
a shifted complex is shifted (cf. Lemma (2.21^ 1)). and if A has a vanishing top homology 
and is a shifted complex on [n] with respect to the ordering 1 >~ 2 y ■ ■ ■ y n, then A is 
a subcomplex of the cone over A[„_i] with apex n (cf. Lemma l2.2f 3)). Thus, the same 
reasoning as above provides a new simple proof of the upper-bound part of the multiplicity 
conjecture for squarefree strongly stable ideals, the result originally proved in [T2] . 

Remark 2.5 The same argument as in the proof of Theorem 12. II shows that if the mul- 
tiplicity upper bound conjecture holds for all complexes of dimension < d — 1 and for all 
[d — l)-dimensional complexes with vanishing top homology, then it holds for all [d — 1)- 
dimensional complexes. 

Remark 2.6 In view of Theorem 12.11 it is natural to ask for which matroid complexes 
A, does k[A] have a pure resolution. Using either the methods of Theorem 3.11 of |23j . 
or Lemmas 12.21 12.31 (HJ, Q, and the basic matroid properties of duality, it is not hard 
to show that k[A] has a pure resolution if and only if A is the matroid dual of a perfect 
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matroid design. Perfect matroid designs are matroids such that for every r the cardinahty 
of a flat of rank r is some fixed number /(r). Thus, face rings of duals of afline geometries 
and projective geometries provide a large collection of examples of squarefree monomial 
ideals with a pure resolution. 

3 Lower bounds and the connectivity sequence 

As noted in the introduction, the key to the lower bounds are Theorems ll.3l and ll.4l Before 
proving these, we recall an alternative characterization of Cohen- Macaulay complexes due 
to Hochster. 

Theorem 3.1 TWI Let A be {d— 1)- dimensional. Then A is CM if and only if for every 
subset W of vertices 



Thus, Skelj(A) is q-CM if and only if 

Hp{Aw] k) = 0, for all \W\ - p > {n - q + 1) - J + 1. 

We also need the following fact. 

Proposition 3.2 If A' is a j -dimensional CM complex, then Skelj-i{A') is 2-CM. Hence 
if A' is q-CM complex, then its codimension one skeleton is {q + 1)-CM. 

Proof: By a result of Hibi fl], the codimension one skeleton of a CM complex is level. In 
addition, Skel j_i(A') has a nonvanishing top homology, as every j-face of A' is attached to 
a (j — l)-cycle of Skel j_i(A'). Thus the assertion on 2-CM follows from the last paragraph 
of |28t p. 94]. For the second part apply the first one to A' with g — 1 points removed. □ 

Remark 3.3 A corollary of the above is the previously mentioned result of Fl0ystad 
that for Cohen- Macaulay A with dim A = d — 1, qd-i < qd-2 < ■ ■ ■ < qi < qo- 

We are now ready to prove Theorems II. HI and 11.41 For convenience, we repeat their 
statements. 

Theorem 11.31 Let A be a CM complex on n vertices, and let (go, • • • , qd-i) be the CM- 
connectivity sequence of A, where d — 1 is the dimension of A. Then 



Hp{Aw] k) = 0, for allp+{n-\W\) <d - 1. 



[n] - {mi(A), . . . , m„_rf(A)} = {n - qo + l,n - qi + 1, . . . ,n - qa-i + 1} 



and hence 



nr=i^.(A) 

{n-d)\ 



n{n-l)---{n-{d-l)) 



(4) 



{n-d)\ 



n\ 



(n - go + 1) • ■ ■ - qd-i + 1) ' 
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Proof: The m-sequence is a strictly increasing sequence of length n — d oi integers 
contained in [l,n]. Hence, there are d numbers skipped which we denote by sq < si < 
■ ■ < Sd-i- We must prove that qj = n — Sj + 1. We argue by induction on j. For j = 
this follows immediately from the fact that mi > 2 and go = 

Let m- = rrii — i — 1. So, m'^ is the dimension in which H\w-\_i_i[Aw-] k) is nonzero, 
where Wi is a subset of vertices of cardinality rrii. Since the m-sequence is strictly increas- 
ing, the m'-sequence is nondecreasing. Define tj to be the largest i such that m- < j. With 
this definition, sj = tj + j + 1. (See Example 13.41 below on how these invariants relate.) 

Note that since m[ > j for all i >tj + 1, there can be no subsets W of the vertex set 
with \W\ > (tj + 1) + j = Sj and Hj_i{Aw; k) 7^ (for all j = 0, 1, . . . , - 1). Thus for 
a fixed j, there is no subset W with \W\ > sj and Hj_i{Aw', k) 7^ 0, no subset W with 
\W\ > Sj — 1(> Sj^i) and ifj_2(Avy; k) ^ 0, etc. Theorem 13. II then implies that Skelj(A) 
is {n — Sj + 1)-CM, that is, qj > n — Sj + 1. 

Now if j — 1 appears as some m[, then j — 1 = , rrit. = Sj — 1, and Hj^i{A\^^^ ) 7^ 0. 
Hence we also have qj < n — \ Wt] = n — Sj + 1, and so qj = n — Sj + 1. What happens if 
j — 1 does not appear in the m'-sequence? In this case Sj = Sj^i + 1, and we infer from 
Remark 13.31 and induction hypothesis that qj < qj^i — 1 = {n — Sj_i + l) — l = n — Sj + 1 
which again yields qj = n — Sj + 1. □ 

Example 3.4 In this example n = 19 and d = 9. 

i 

rrii 
m- 



1 


2 3 


4 


5 


6 


7 8 


9 10 


2 


3 4 


6 


7 


11 


13 16 


17 18 








1 


1 


4 


5 7 


7 7 




j 








<ij 














1 


19 






1 


3 




5 


15 






2 


5 




8 


12 






3 


5 




9 


11 






4 


5 




10 


10 






5 


6 




12 


8 






6 


7 




14 


6 






7 

8 


7 
10 




15 
19 


5 
1 





Theorem 11.41 Let A he a CM [d — 1)- dimensional complex, and let (go, • • • , g^-i) be its 
CM- connectivity sequence. Then 

e{k[A])=f,_,{A) 



d\ 
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Proof: The proof is by induction on (i, with the initial case d = being self-evident. 
Since links of g-CM-complexes are g-CM P and the i-skeleton of the link of a vertex v 
is the link of v in the {i + l)-skeleton of A,gj(lkf) > gj+i(A). Therefore the induction 
hypothesis implies that 

Summing up over all n = qo vertices finishes the proof. □ 

Another theorem we will make a frequent use of is the following result. Its first part 
is |12[ Theorem 1.2] and its second part is Theorem 3.4] 

Theorem 3.5 //k[A] is Cohen- Macaulay and has a quasi-pure resolution, then k[A] sat- 
isfies the multiplicity conjecture. Furthermore, if the multiplicity o/k[A] equals the lower 
bound or the upper bound of the multiplicity conjecture, then k[A] has a pure resolution. 

With Theorems 11.31 11.41 and 13.51 in hand we are ready to discuss 2-CM and d-CM 
complexes. We remark that although the M-sequence need not be strictly increasing in 
general, it does strictly increase if A is CM PJ Proposition 1.1]. Thus in the CM case we 
can also talk about skips in the M-sequence. 

Theorem 3.6 Let A be a {d— 1)- dimensional complex. If A is 2-CM with qi < n — d+1 
or A is d-CM, then k[A] satisfies the multiplicity lower bound conjecture. Furthermore, 
if the bound is achieved, then k[A] has a pure resolution. 



Proof: By virtue of Theorems ll.3l and ll.4[ to prove the multiplicity lower bound conjecture 
it suffices to verify that < ^s^i^pzi^ equivalently (via go = n) that 

d-l d-l 

d\l[{n-i)<l[q,{n-q, + l). (5) 

i=l i=l 

Assume first that A is 2-CM with qi < n — d-\-l. Then n — d-\-l > qi > q2 > ■ ■ ■ > qd-i > 2 
which implies that 

qd-i e + 1, n - + 1] C + 1, n - i] VI < i < c/ - 1. 

Since f{q) := q{n — g + 1) is a concave function of g symmetric about g = (n + l)/2, it 
follows that qd-iiji — qd-i + 1) > + — z) for all 1 < i < d — 1. Multiplying these 
inequalities up over all 1 < z < d — 1 yields (0). 

When can the bound fd-i = {\XiZi '^i) I ~ d)\ be achieved? Since for alH < — 1, 
qd-i G [i + \,n — d + \] C [i + \,n — i), analysis of the above inequalities and the proof 
of Theorem 11.41 reveals that this can happen only if gi G {d,n — d + 1}, qd-i = i + 1 
ioi i < d — 1, and /d_3(lk£') = (g2 ■ ■ ■qd-i)/id — 2)! = d — 1 for every edge E. As IkE 
is a {d — 3)-dimensional 2-CM complex, the latter condition implies that for every edge 
E, IkE is the boundary of a {d — 2)-simplex, which in turn implies that A itself is the 
boundary of a ci-simplex as long as li > 3, and hence that k[A] has a pure resolution. 
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This completes the treatment of equahty in the d > 3 case. If = 2 then the resolution 
is always quasi-pure and the result follows from Theorem 13.51 What if c/ = 3? Then 
either (i) q2 = 2, qi = 3, and /i(lku) = 2 ■ 3/2! = 3 for every vertex v or (ii) q2 = 2 
and qi = n — 2. In the former case, the link of each vertex must be the boundary of a 
2-simplex, and hence A itself must be the boundary of a 3-simplex. In the latter case the 
1** skip in the m-sequence is Si = 3. Since the 2""' (and the last) skip in the M-sequence 
is at least 3, the resolution is quasi-pure, and we are done by Theorem 13.51 

We now turn to the case of d-CM A. In this case d < g^-i < ■ ■ ■ < q2 < Qi ^ n — 1. 
Thus qi G [d,n — i] C [i + l,n — i], and the same computation as in the 2-CM case implies 
(0). Moreover, if the multiplicity lower bound is achieved, then q^^i G {d, n — d + 1} and 
qi = n — i for all i < d — 1. The latter implies (via Theorem 1 1.3^ that all integers from 1 
to d—1 are skipped from the m-sequence, and hence that the resolution is quasi-pure. □ 

The hypothesis qi < n — d + 1 is very mild as it only requires that there be some 
{d — l)-subset of vertices which is disconnected. For instance, (reduced) order complexes 
of all of the following posets satisfy this condition: face posets of 2-CM cell complexes 
with the intersection property (that is, intersection of any two faces is a face; this class 
includes face posets of all polytopes and face posets of all 2-CM simplicial complexes), 
geometric lattices, supersolvable lattices with nonzero Mobius function on every interval, 
rank selected subposets of any of these. We remark that the multiplicity upper bound 
conjecture for the order complexes of face posets of all simplicial complexes was very 
recently verified by Kubitzke and Welker p!H] . 

4 One- and two-dimensional complexes 

The goal of this section is to establish the multiplicity conjecture for one- and two- 
dimensional complexes. We start with the multiplicity upper bound conjecture. This 
requires the following strengthening of Theorem 13.51 

Definition 4.1 The face ring k[A] of a {d—l)-dimensional complex ^ is almost Cohen- 

Macaulay if the length of its minimal free resolution is at most n — d+1. (Equivalently, 
k[A] is almost CM if the codimension one skeleton of A is CM.) 

Theorem 4.2 ll_2-. Theorem 1.5] //k[A] is almost Cohen-Macaulay and has a quasi-pure 
resolution, then k[A] satisfies the multiplicity upper hound conjecture. 

Theorem 4.3 //A is one or two-dimensional, then k[A] satisfies the multiplicity upper 
hound conjecture. Furthermore, if A is one- dimensional and 

^ n-2 

^ ' 4 = 1 

then k[A] is Cohen-Macaulay and has a pure resolution. 
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Proof: First we consider dim A = 1. Using Q and © we see that in this case mj, Mj G 
{i + l,i + 2}, and so k[A] has a quasi-pure resolution. Also since Mj < n, it follows that 
i < n — 1. Thus k[A] is almost Cohen- Macaulay, and hence satisfies the multiplicity upper 
bound conjecture. If A is not connected and has t components, let A' be any connected 
complex obtained by adding t — 1 edges to A. Then A' is connected, has the same 1- 
cycles as A and has more edges than A. Since the Mj only depend on the cardinality of 
the cycles, this reasoning shows that if equality occurs, then A is connected and hence 
Cohen-Macaulay. In this case. Theorem 13.51 implies that k[A] has a pure resolution. 

Now assume that A is 2-dimensional, connected, and H2{A;'k) = 0. Again, by (0) 
and Q, A is almost Cohen-Macaulay and has a quasi-pure resolution, and hence satisfies 
the multiplicity upper bound conjecture. When A is not connected we can add edges as 
above to get a connected complex with the same number of triangles and identical Mj. 
What if H2 7^ 0? Remark 12.51 completes the proof in this case. □ 

For one-dimensional complexes, i.e. graphs, the Mi encode the size of the smallest 
circuit. If the graph is acyclic, then the multiplicity conjecture gives the best possible 
bound, /i < n — 1. When the graph contains a triangle Conjecture 11.11 says that /i < 
n{n — l)/2 which, in view of the complete graph, is best possible. However, for all other 
possible smallest circuit sizes the asymptotic upper bound for /i is known to be much 
less than that given by the multiplicity upper bound conjecture. Determination of the 
optimal upper bounds with this data is an area of ongoing research. Triangle free graphs 
have at most ?t,^/4 edges (this is Mantel's theorem [221 P- 30] — a special case of Turan's 
theorem). The maximum number of edges in a graph without triangles or squares is 
asymptotically bounded above by n\^n — 1/2 jH]. 

We now turn to the multiplicity lower bound conjecture. Recall that for a CM complex 
A, hi{A) > for all i |2I1, EHl Cor. II.3.2]. 

Theorem 4.4 If A is a 1 or 2-dimensional CM complex, then it satisfies the multiplicity 
lower bound conjecture. Furthermore, if 

^ n—d 

^ ' 1=1 

then k[A] has a pure resolution. 

Proof: If A is one-dimensional, then there are only two skips in the m and M-sequence and 
1 is the 0*^ skip in both. Therefore, the minimal resolution is quasi-pure and Theorem 13.51 
applies. So, we assume that dim A = 2. There are several cases to consider. 

1. H2{A;k.) = 0. Under these conditions there are only two skips in the M-sequence 
(as M„_3 < n), and so k[A] has a quasi-pure resolution. 

2. qi = n — 1. This is equivalent to the 1-skeleton being the complete graph on n 
vertices. Now the 1'^* skip of the m-sequence is 2. Once again k[A] has a quasi-pure 
resolution. 
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3. g2 > 2. If gi = n — 1, then the previous case holds. Otherwise, qi < n — 2 and 
Theorem 13.61 apphes. 

4. q2 = 1 and qi is 2 or 3. When qi = 2 Theorem 11.31 says that we must show that 
/2 > n — 2. However, for any two-dimensional CM complex, ho = 1, hi = n — 3, and 
^2, ^3 > 0. Hence /2 = /^o + + ^2 + ^3 > n — 2. If gi = 3, then we must show that 
/2 > n — 1. If /2 < n — 1, then the /i-vector must be {l,n — 3,0,0). This implies 
that dimki/2(A; h) = h^ = and that case ^ applies. 

5. ^2 = 1 and qi > 4. By Theorem II .41 applied to the 1-skeleton, /i > nqi/2. Using (^, 
^2 > i^Qif^ — 2{n — 3) — 3 and hence, 

/2 = 1 + (ri - 3) + /i2 + /is > ■ 

Comparing this to the multiplicity lower bound conjecture via (j3)), 

- 2) + 2 {n - l){n - 2) _ [n - qi - l][(gi - 4)n + 2] ^ ^ 
2 n-qi + 1 2(n - gi + 1) " ' 

The last inequality holds since gi > 4 and any Cohen- Macaulay complex A with dim A > 1 
has at least qi + 1 vertices. If (jH)) holds, then n = qi + 1 and the 1-skeleton is the complete 
graph. In addition, we must have = /i3(= dimif3(A; k)) since this is implicit in the 
above estimate. Thus the skips for both the m and the M-sequences are 1, 2 and n. □ 

5 Gorenstein complexes 

In this section we discuss the multiplicity conjecture for Gorenstein complexes. Since 
every such complex is the join of a simplex and a Gorenstein* complex, it suffices to treat 
the case of Gorenstein* complexes only. As in the previous section we start with the 
multiplicity upper bound conjecture. This will require the following facts. 

Lemma 5.1 Let A be a {d — 1)- dimensional Gorenstein* complex on n vertices, and let 
{qo, . . . , qd-i) be its CM- connectivity sequence. If d > 3, then 

1. qd^i = 2 and qd-2 < 5. 

2. The sequence Mi, . . . M^-d is strictly increasing and satisfies [n] — {Mi, . . . , M^-d} = 
{qd-i - 1, qd-2 - 1, . . . , gi - 1, go - !}• Hence 

K^iM^ _ n\ nS^^^ (n-2)---(n-(d-l)) 
{n-d)\ {n-d)\ n\ (g, _ 1) . . . (g,„2 - 1) 
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Proof: If A is a 2-dimensional Gorenstein* complex on n vertices, then /i(A) = 3n — Q. 
(This is a consequence of the Euler relation /o — /i + /2 = 2 and the fact that every 2-face 
has exactly three edges, while every edge is contained in exactly two 2-faces.) Thus A 
has a vertex of degree < 5, and hence the 1-skeleton of A is at most 5-connected. To see 
that qd-2 < 5 for a general d > 3, note that the link of a (d — 4)-dimensional face F of A 
is a 2-dimensional Gorenstein* complex and that qd-2{^) < Q'i(lk-F) 0. 

Since A is Gorenstein*, the minimal free resolution of /a is self-dual. Thus 

Mi + TTin-d-i = n for all < i < n — (i, 

where we set mo = Mq = 0. This fact together with Theorem II .31 implies Part 2. Finally, 
since 2 < Mi < . . . < M„_d, we have 1 e [n] - {Mi, . . . M„_d}, and so qd-i -1 = 1. □ 

In view of the lemma, we refer to qd-i-i — l(0<'i<c/ — l)as the i-th skip in the 
M-sequence. Note that for a Gorenstein* complex, qo — 1 = n — g^„i + 1, and so the 
{d — l)-th skip of the M-sequence coincides with that of the m-sequence. Note also that 
(ld~2 > 3 implies that 2 is not skipped from the M-sequence, and hence that Mi = 2. 

Theorem 5.2 If A is a three- or four- dimensional Gorenstein* complex, then k[A] sat- 
isfies the multiplicity upper bound conjecture. Furthermore, if the bound is achieved then 
k[A] has a pure resolution. 

Proof: We can assume without loss of generality that k[A] does not have a quasi-pure 
resolution (since otherwise the result follows from Theorem 13. 5|) . 

First consider the case d — 1 = dim A = 4. Since the resolution is not quasi-pure, 
either the first skip in the m-sequence occurs after the second skip in the M-sequence or 
the second skip in m occurs after the third skip in M, that is, either n — gi + 1 > g2 — 1 or 
n — q2 + l >gi — 1. Both of these expressions are equivalent to (gi — 1) + (g2 — 1) < n — 1 
which together with gi > g2 + 1 yields 

(*-l)fe-l)<2(2-l). 
Substituting this inequality along with ^3 < 5 in Part 2 of Lemma 15.11 we obtain 
YU:iM,n(n-2)(n-3){n-4)_^,^ /„ _ 3- 



where the last inequality is the Upper Bound Theorem for Gorenstein* complexes |27j . 
Furthermore, equality (111=^ ~ 5)! = /4 is impossible under above assumptions as 

it would imply ^3 — 1 = 4, and hence Mi = 2, on one hand, and /4 = 2("~^), and hence 
2-neighborliness of the Gorenstein* complex, on the other. 

Now assume that A is 3-dimensional. Then the assumption that k[A] does not have 
a quasi-pure resolution implies that gi — 1 < n — qi -\- 1, and so 2(gi — 1) < n — 1. We 
treat separately two cases: g2 = 3 and g2 G {4, 5}. If g2 = 3, then we have 

nr=i' M _ n(n - 2)(n - 3) ^ n(n-2)(n- 3) _ 3) ^ 

(n-4)! - (gi-l)(g2-l) - n-1 ^ '^^"^ > 2 " 
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where the first step is Lemma 15.11 and the last step is again the Upper Bound Theorem. 
The q2 G {4, 5} case requires a little bit more work. First we note that in this case 
n — 1 > 2(gi — 1) > 2^2 > 8, and so n > 9. Also since q2 > 3, we have Mi = 2. Thus A is 
a 3-dimensional flag complex. In particular, the 1-skeleton of A is a 5-clique-free graph. 
Turan's theorem |29t Theorem 4.1] then implies that 

/^(A) < K^J) ^ n{n - 2) 

It remains to note that for a 3-dimensional Gorenstein* complex /s = /i — n. (This is a 
consequence of the Euler relation /o — /i + /2 — /a = and the fact that every 3-face has 
exactly four 2-faces, while every 2-face is contained in exactly two 3-faces). Hence 

^ r n{n-4) n{n-2){n-3) n{n-2){n-3) nr=i'^^ 

J' J' - 2 2{n-l) - (gi-l)(g2-l) (n-4)!- 

□ 

Generalizing case d—1 = 3, g2 = 3 of the above proof leads to the following observation. 

Proposition 5.3 The multiplicity upper bound conjecture holds for the following classes 
of Gorenstein* complexes. 

1. {d — 1)- dimensional complexes with Mi > ld/2\ + 1; 

2. {d — 1)- dimensional complexes on n vertices, where n — d = A and d < 22. 

Proof: To prove the first assertion note that Mi > = n — Mn-d-i, and so Mi + 
Mn-d-i > n for z > 1. A routine computation using these inequalities together with 
[d/2\ + 1 < Ml < M2 < ■ ■ ■ < Mn-d = n shows that the upper bound of the multiplicity 
conjecture is at least as large as the bound provided by the Upper Bound Theorem for 
Gorenstein* complexes j2Z| implying the result. 

Similarly, for the second assertion one verifies that either k[A] has a quasi-pure reso- 
lution or the upper bound of the multiplicity conjecture is at least as large as the bound 
of the Upper Bound Theorem. We omit the details. □ 

Finally we discuss the lower bounds in the three- and four- dimensional cases. 

Theorem 5.4 If A is a 3 or 4:- dimensional Gorenstein* complex, then it satisfies the 
multiplicity lower hound conjecture. Furthermore, if the lower hound is achieved then 
k[A] has a pure resolution. 



Proof: A is Gorenstein*, hence 2-CM, and so as long as gi < n — dim A Theorem 
applies. Thus we assume for the rest of the proof that qi > n — dim A + 1. 

By Theorem 13. 5[ we can also assume that k[A] does not have a quasi-pure resolution 
which, as was observed in the proof of Theorem 15. 2| is equivalent to 

2(gi — 1) < n — 1 if dim A = 3, and 
(gi - 1) + (ga - 1) < - 1 if dimA = 4. (7) 
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This finishes the proof of the 3- dimensional the inequahties qi > n — 2 and 

2(gi — 1) < n — 1 imply 2(n — 3) < 2{qi — 1) < n — 1, and hence n < 5, on one hand, and 
n-l> 2(gi - 1) > 2(g3 + 1) = 6 on the other. 

Assume now dim A = 4. If gi > n — 2, then, by (|7j), g2 < 3 which contradicts the fact 
that ^2 > 94 + 2 = 4. Thus qi = n — 3, and q2 = 4, gs = 3, q2 = 2, and via Theorem 11.31 
to complete the proof we must show that > n{n — 4)/4. 

By Theorem 11.41 applied to the 1-skeleton, fi > nqi/2 = n{n — 3)/2. Hence, by ([Q), 
h2 = fi — 4/o + 10 > {n^ — lln + 20)/2. The Dehn-Sommerville relations ^7] then yield 

U = 2{ho + hi + hi) > 2[1 + (n - 5) + (n^ - lln + 20)/2] = - 9n + 12. 

This completes the proof if n > 9, since in this case — 9n + 12 > n{n — 4)/4. 

What if n < 8? Since n — 3 = qi>q2 + l = 5, n must equal 8. Then ho = 1, 
/i^ = 8 - 5 = 3, and /i2 > 0. Thus U = 2(/io + hi + hi) > 2[1 + 3 + 1] = 10 > 8(8 - 4)/4, 
as desired. □ 
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